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The present invention concerns a method for channel allocation in an 
ad-hoc radio communication system comprising devices having an equiva- 
lent communication architecture, the devices being gathered in several pi- 
conets, the devices of a same piconet being able to communicate with one 
5 another, a piconet coordinator (PNC) being defined among the devices for 
each piconet, the multiple access scheme for the radio communication be- 
tween the devices being a Code Division Multiple Access (CDMA) scheme. 

The invention is particularly suitable in local radio network like an of- 
fice network linking computers, printers, DVD readers, video recorder and 
10 TV. 

In cellular networks, communications control is centralized at a point 
known as a base station. The base station is characterized by a particular 
architecture. 

On the contrary, in an ad-hoc network, all devices have an equivalent 
15 communication architecture and have peer-to-peer communication. Specific 

protocols have to be set up for networking and connecting between two de- 
vices. 

The 802.15.3 system is currently standardized in IEEE. This standard 
provides an ad-hoc network but with a centralized access in each elemen- 
20 tary network which is called a piconet. A Piconet Coordinator (PNC) takes 
the role of central controller inside each piconet. The associated piconet ex- 
tends approximately 10 m around the piconet coordinator. Hence, the pi- 
conet coordinator is responsible for allocating to the devices of its piconet 
the resources necessary for their communications. The multiple access tech- 
25 nique used in such systems is Time Division Multiple Access (TDMA). The 
separation of piconets is obtained through frequency division. Two 
neighbouring piconets use two different frequency bands. 

A new physical layer is currently proposed to reach even higher bit 
rates than in 802.15.3. That new physical layer is known by the acronym 
30 UWB for Ultra Wide Band. This new physical layer is planed to be associ- 
ated with a multiple access technique based on code division (CDMA). 

The aim of the invention is to provide a method for channel allocation 
in an ad-hoc network with CDMA multiple access scheme. 
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Accordingly, the subject-matter of the invention is a method for chan- 
nel allocation in an ad-hoc radio communication system, as defined in claim 
1 . 

According to particular embodiments, the method comprising the fea- 
5 tures of one or more sub-claims. 

The invention will be better understood on reading the description 
which follows, given merely by way of example and while referring to the 
drawings in which : 

- figure 1 is a schematic view of an ad-hoc radio communication sys- 
10 tern according to the invention ; 

- figure 2 is a table stored in each device of the ad-hoc radio commu- 
nication system ; 

- figure 3 is a flow chart explaining the method for channel allocation 
for a new device in an ad-hoc radio communication system according to the 

15 invention ; and 

- figure 4 is a chart explaining the messages sent between devices of 
a piconet when a new device Joins an existing piconet. 

Figure 1 shows an ad-hoc radio communication system which is as- 
sumed to be based on IEEE 802.15.3 standard, except for the additional fea- 
20 tures which are provided by the invention. 

The system includes several devices which have an equivalent com- 
munication architecture. All of them are adapted to send and receive mes- 
sages through radio links. 

The devices are, for example, computers, printers, cameras and re- 
25 corders. 

The devices are gathered in piconets. All the devices contained in a 
same piconet are able to communicate with one another. Four piconets 1, 2, 
3, 4 are shown on figure 1. Each piconet includes a piconet coordinator PNC 
denoted by 11, 12, 13 and 14. 

30 The way each piconet coordinator is defined among the devices of a 

piconet is explained hereafter. 
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Each piconet includes other devices 21 , 22, 23, 24 which are not pi- 
conet coordinator and which are adapted to communicate with one another 
and with their associated piconet coordinator 11 , 12, 13, 14. 

The multiple access scheme for the radio communication between the 
5 ad-hoc radio communication system devices is a Code Division Multiple Ac- 
cess scheme (CDMA) scheme. 

It is considered that a set C of Nc codes is available for channel allo- 
cation. For example Nc = 100. C is divided into n subsets Cj, ie{1,...,n}. For 
example n = 5. 

10 According to the invention, each subset Ci is allocated to each pi- 

conet. 

In each subset Cj, one code denoted is used for broadcast only. 
Another code denoted is used for random access only. The other 

codes denoted Ci* are used for reception of data by a particular device j of 

15 the piconet. 

All the system devices have a pre-knowledge of the subsets Cj and 
especially of Ci'^'^ and 

Thus, each device includes a memory, like a Read Only Memory in 
which all the available codes are stored. 

20 More precisely and as shown on figure 2, the memory of each device 

includes a table which contains, for each subset of codes Ci, the broadcast 
code the random access code and the reception codes Ci*. In 

addition, a short address on 8 bits is associated to each code. This address 
corresponds to a pointer which is an indication of the associated code. 

25 According to the invention, all the devices of a same piconet use the 

codes of the same subset of codes for the communication. Thus, a subset of 
codes Ci is associated to each piconet i. The subset of adjacent piconets can 
be different or not. Advantageously, they are different. 

In a piconet, the piconet coordinator periodically broadcasts general 

30 information to all the devices of the piconet using the broadcast code 

Since the Ci*’*^ code is known by each device of the piconet, the general in- 
formation are received and considered by all the devices. 




4 



The is used by a device of the piconet or a new device intend- 

ing to join the piconet in order to send a message to the piconet coordinator. 

A reception code Ci* is associated to each device J of the piconet. This 
code is used by the devices of the piconet for encoding a message when 
5 they intend to send a message to the particular device j. 

The piconets are created step by step, each time a new device is 
added in the ad-hoc radio communication system. 

The method for channel allocation will now be disclosed with refer- 
ence to figures 3 and 4. 

10 When a new device is added, it tries to join an existing piconet. In this 

aim, it first listens to its radio environment. 

Referring to figure 3, at step 100, the new device listens successively 
to all the broadcast codes ie{1,...,n} which could have been broad- 
casted by the piconet coordinators as shown by Ml on figure 4. If none of 
15 these codes is detected, it selects randomly a used subset of codes Ck, at 
step 102, and starts to broadcast information on the associated broadcast 
code at step 104. Thus, the new device becomes a piconet coordinator 
and creates its own piconet. 

In the case where one or several broadcast codes have been de- 
20 tected, the new device determines, at step 106, if some piconets are avail- 
able to receive it. 

More precisely, it determines for each piconet, if this piconet is able to 
correctly work with an additional device. 

To determine the availability of a piconet, a criteria based on the load 
25 of the piconet is applied. The measure for the load of the piconet is carried 
out by the new device and the measured load is compared to a overload 
thresold. A set of available piconets is thus determined. 

If the set of available piconets is empty, which means that all the de- 
tected piconets are overloaded, a subset of codes Ck different from those 
30 dedicated to the detected piconets is selected, at step 108. 

Information are then broadcasted by the new device using the broad- 
cast code Ck^ of the selected subset Ck. A new piconet k is created, and the 
new device is the piconet coordinator of the new piconet. 
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If the set of available piconets contains more than two piconets, the 
new device classifies them according to a predetermined criteria. In a pre- 
ferred embodiment, this criteria is the radio quality. 

At step 112, it selects the piconet having the best result according to 
5 the applied criteria. In the present case, the selected piconet is the one with 
the best reception quality. 

If there is a single piconet in the set of available piconets, this piconet 
is selected to be joined by the new device. 

At step 114, the new device determines the subset of codes Ck used 
10 in the selected piconet from the broadcast code Ck*”^ which has been lis- 
tened. Since the subset of codes is memorised in the device, it determines 
the random access code Ck^^^. 

From that point, a network attachment procedure is implemented. The 
messages sent are illustrated on figure 4. 

15 At step 116, the new device sends an attachment request message 

M2 by using the random access code The attachment request mes- 

sage M2 includes attributes relating to the new device. These attributes are- 
for example the IP address, the type and the functionalities of the new de- 
vice. 

20 The piconet coordinator decides then according to available re- 

sources to accept or not the new device in the piconet. In the positive case, it 
attributes a short address on 8 bits to the new device as in the 802.15.3 sys- 
tem. at step 118. That address corresponds to the reception code Ck* and is 
used as a pointer to a reception code Ck* to be used by the new device for 
25 reception of data. 

The address is sent in an attachment response M3 which is broad- 
casted on Ck*’'^ code. 

At step 120, the piconet coordinator then broadcasts information M4 
concerning the new device j Joining the piconet to all the other devices of the 
30 piconet. The information are sent by using the broadcast code Ck^^ The in- 
formation include the attributes such as the IP address, the type and the 
functionalities of the new device together with its short address correspond- 
ing to its reception code Ck^ Thus, all the devices of the piconet can then 
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determine from the short address the code Ck’ to use to get in communica- 
tion with the new device. 

After having joined a piconet, a device periodically listens to its recep- 
tion code Ck^ 

5 If a device B wants to send some data to another device C in a same 

piconet i, device B listens to the broadcast code of the piconet to deter- 
mine the reception code Cj^ for device C and the attributes of device C. 

Device B sends then a connection request message to device C by 
using the reception code Cj^ of device C. The connection request message 
10 contains a attributes relating to expected receiving device C so that device C 
can determine whether it is the actual expected destination. These attributes 
are for example a piconet identifier or a functionality of the expected receiv- 
ing device C such as the type of expected receiver. 

Device C considers and processes the following data sent by device 
15 B only, if the attributes contained in the connection request message actually 
relating to it. On reception of a connection request message containing at- 
tributes relating to it, device C sends an acknowledgement message to de- 
vice B informing device B that the following data can be sent and will be 
processed by it. 

20 Such an identification process is useful for avoiding two devices from 

two different piconets which have the same reception code to process the 
sent data. Indeed, nothing can guarantee that two neighbouring piconets do 
not use the same subset of codes. 




